package com.algorithm.base.sort;

public class InsertSort {
    public static void sortArray(int a[]) {
        int n = a.length;//元素个数

        for (int i = 1; i < n; i++) {//从第二个数开始往前插入
            int insertNum = a[i];
            int j = i - 1;
            while (j >= 0 && a[j] > insertNum) {//从i-1位置起，查找a[i]元素插入位置
                a[j + 1] = a[j];//将第j个元素向后挪
                j--;
            }
            a[j + 1] = insertNum;
        }
    }
}
